Surface Fitting with NURBS - a Gauss Newton with Trust Region Approach
نویسنده
چکیده
This paper shows a new approach for non-linear least squares fitting with NURBS as curves and surfaces to measured data by the Gauss-Newton method. A Trust Region algorithm is used to reach global convergence as well as variable substitution and simple bounds. Key–Words: Non-linear least squares, NURBS, curve and surface fitting, reverse engineering, optimisation, GaussNewton
منابع مشابه
A limited memory adaptive trust-region approach for large-scale unconstrained optimization
This study concerns with a trust-region-based method for solving unconstrained optimization problems. The approach takes the advantages of the compact limited memory BFGS updating formula together with an appropriate adaptive radius strategy. In our approach, the adaptive technique leads us to decrease the number of subproblems solving, while utilizing the structure of limited memory quasi-Newt...
متن کاملOn the convergence of an inexact Gauss-Newton trust-region method for nonlinear least-squares problems with simple bounds
We introduce an inexact Gauss-Newton trust-region method for solving bound-constrained nonlinear least-squares problems where, at each iteration, a trust-region subproblem is approximately solved by the Conjugate Gradient method. Provided a suitable control on the accuracy to which we attempt to solve the subproblems, we prove that the method has global and asymptotic fast convergence properties.
متن کاملA Projected Hessian Gauss-newton Algorithm for Solving Systems of Nonlinear Equations and Inequalities
Solving systems of nonlinear equations and inequalities is of critical importance in many engineering problems. In general, the existence of inequalities in the problem adds to its difficulty. We propose a new projected Hessian Gauss-Newton algorithm for solving general nonlinear systems of equalities and inequalities. The algorithm uses the projected Gauss-Newton Hessian in conjunction with an...
متن کاملTrust-region Quadratic Methods for Nonlinear Systems of Mixed Equalities and Inequalities
Two trust-region methods for systems of mixed nonlinear equalities, general inequalities and simple bounds are proposed. The first method is based on a Gauss-Newton model, the second one is based on a regularized Gauss-Newton model and results to be a Levenberg-Marquardt method. The globalization strategy uses affine scaling matrices arising in bound-constrained optimization. Global convergence...
متن کاملNewton's Method with a Model Trust Region Modification
A modified Newton method for unconstrained minimization is presented and analyzed. The modification is based upon the model trust region approach. This report contains a thorough analysis of the locally constrained quadratic minimizations that arise as subproblems in the modified Newton iteration. Several promising alternatives are presented for solving these subproblems in ways that overcome c...
متن کامل